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INTEROPERABIUTY WITH MULTIPLE 
INSTRUCTION SETS 

RELATED APPLICATIONS 

This is a divisional of application Ser. No. 08/477,781 
filed on Jun. 7, 1995 now U.S. Pat. No. 5,758,115. 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

This invention relates to the field of data processing, and 
in particular to data processing using multiple sets of pro- 
gram instruction words. 

2. Description of the Prior Art 

Data processing systems operate with a processor core 
acting under control of program instruction words which 
when decoded serve to generate core control signals to 15 
control the different elements in the processor to perform the 
necessary operations to achieve the processing specified in 
the program instruction word. 

It is known to provide systems that execute program 
instruction words from two or more instruction sets, with 20 
means being provided to switch between use of the different 
instruction sets. The VAXll computers of Digital Equip- 
ment Corporation have a VAX instruction mode and a 
compatibility mode that enables them to decode the instruc- 
tions for the earlier PDPll computers. 25 

In order to switch between the different instruction sets, 
an instruction set switch may be hard-wired into the pro- 
cessor core necessitating a physical rewiring of the proces- 
sor to switch instruction sets. Alternatively, a processor 
register may be used to specify the current instruction set to 30 
be used. In this case, the current instruction set can be 
selected by the operating software, by writing an instruction 
set -specifying value to that processor register. However, as 
described below, this technique requires additional program 
instruction words, which in turn require extra time during 35 
preparation of the software and extra memory space to store 
the program instruction words. 

In order to execute a piece of code, a processor capable of 
using two or more instruction sets must have two pieces of 
information: 

1) The address of the code in memory; and 

2) The instruction set to use (i.e. the instruction set in 
which the code is written) 

l^ically, in the previously proposed processors, a call to 
a routine in a different instruction must be performed as 
described below. 

1) The subroutine call is diverted from its original desti- 
nation to an automatically generated instruction set selection 
sequence or veneer, 

2) The veneer must then accomplish the following 
Save the context of the caller 
Select the correct instruction set 
Call the original routine 

On return from the original routine, select the original 55 

instruction set 
Restore the callers context. 

This process can be made relatively transparent to the 
programmer by use of a conventional software tool called a 
Linker. However, the process has a five instruction overhead 
per routine which is called from a different instruction set, 
and it also introduces a significant processing overhead. 

SUMMARY OF THE INVENTION 

It is an object of the invention to improve the capabilities 65 
of data processing apparanis to switch between multiple 
instruction sets. 
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This invention provides a data processing apparatus com- 
prising: 

a processor core having means for executing successive 
program instruction words of a predetermined plurality 
of instruction sets; 
a data memory for storing program instruction words to 
be executed; 

a program counter register for indicating the address of a 

next program instruction word in the data memory; 
means for modifying the contents of the program counter 
register in response to a current program instruction 
word; and 

control means, responsive to one or more predetermined 
indicator bits of the program counter register, for 
controlling the processor core to execute program 
instruction words of a current instruction set selected 
from the predetermined plurality of instruction sets and 
specified by the state of the one or more indicator bits 
of the program counter register. 
With the invention, a control flag or flags to select a 
current instruction set is provided in the program counter 
register. This allows the current instruction set to be changed 
when a new value is written into the program counter 
register, for example as part of the execution of a branch 
instruction. 

The invention recognises that if the required instruction 
set and the next instruction address are encoded in separate 
processor registers as in the previously proposed processors 
described above (an instruction set register and a program 
counter register), it becomes difiScult to change between 
instruction sets as the two separate registers have to be 
updated to accomplish a call to a section of code written in 
a different instruction set. 

As an example, consider a program which is to perform 
a sorting or collation function. Typically this will call a 
generic sort routine to perform the sort. As this sort routine 
is generic, it must be capable of sorting in any given 
sequence. For example, it may be called to sort items in 
numerical order, alphabetical order, case insensitive alpha- 
betical order, or any other order specified by the program- 
mer. The means by which the programmer specifies the 
sorting order is to pass the address of a routine (called a 
compare routine) to the sort routine. This compare routine 
will then be called by the sort routine and will return a value 
to indicate whether, given two items of data, the first should 
be placed before or after the second in the sorted sequence. 

If just the address of the compare routine is passed to the 
sort routine then the sort routine has no way of knowing 
which instruction set should be selected when the routine is 
to be called. If the wrong instruction set is current when an 
attempt is made to execute the compare routine, the results 
can be dramatically unsuccessful. Extra information must be 
passed to the sort routine to tell it what instruction set should 
be in force when the compare routine is called. However, 
many existing programs written in high level languages such 
as C & C++ make assumptions that all the information 
necessary to uniquely identify a target routine (in this case 
the address and the instruction set information) can be 
represented in a single machine word. 

The invention addresses these problems by defining a 
predetermined bit or bits of the program counter register 
(PC) to indicate the instruction set to be used. In the specific 
example given above, the address of the compare routine 
passed to the sort routine can have the required instruction 
set encoded in the predetermined bit or bits of that address. 
The address, including the indicator bit or bits, is then 



6,021,265 

3 4 

simply moved to the program counter register when the logic unit (ALU) 60 and a write data register 70. Between 

compare routine is called. the processor core 10 and the memory system 20 are: an 

Although certain bits of the program counter register can instruction pipeline 80, a multiplexer 90, a first instruction 

be reserved for use as the indicator bits, an aUemative decoder 100, a second instruction decoder 110, and a read 

approach is to store portions of code to be executed using the 5 ^^^^ register 120. 

various instruction sets in corresponding memory areas, so A program counter (PC) register 130, which is part of the 

that whUe those memory areas are being accessed the processor core 10, is shown addressing the memory system 

program counter wiU contain a particular range of values 20. Aprogram counter controller 140 serves to increment the 

specifying the appropriate instruction set to be used. program counter value within the program counter register 

In order to decode instmctions from the different instruc- lo ^ each instruction is executed and a new instruction 

tion sets, it is preferred that the apparatus comprises a first be fetched for the instruction pipeline 80 Also, when 

instruction decoder for decoding program instruction words t mstiuction is executed the target address of the 

c.u r . 4' 4 -I ^ • * *• J J branch instruction IS loaded mto the program counter 130 by 

of the first instruction set: and a second instruction decoder ^. ^ . n i>in 

for decoding program instiuction words of the second ««>e program counter controUer 140. 

instruction seU and that the control means is operable to is , ^h' P'<^^[ «>« 1« mcoiporates 32-b,t data pathways 

control either the first instruction decoder or the second between the various functional uniis^ In operation mstruc 

instruction decoder to decode a current program instruction »|ons >viihin the instruction pipehne 80 are decoded by either 

the first instruction decoder 100 or the second instruction 

Preferably, program instruction words of the first instruct ^^^^^^^ (^°^«^ °f multiplexer 90) to 

tion set are X-bit program instruction words; and program 20 P!^^"^ core control signals that are passed to the 

instrucUon words of the second instruction set are Y-bit functional elements of the processor core 10. In 

Hi program instruction words; where Y is different to X. In this "^^VOnsc to these core control signals, the different portions 

m way. a common processor core can be programmed with processor core condiict 324)it processing operations. 

W either an inslrucUon set having longer program instruction J^^!^ f ^^-bit multiplication. 32-bit addition and 32.bit 

£5 words and allowing potentially more powerful and involved 25 logical operaUons. 

91 instructions, or an instruction set having shorter program ^h® register bank 30 includes a current programming 

0] instruction words, thus saving memory space where a poten- register (CPSR) 150 and a saved programming status 

J tially more Hmited instruction set can be tolerated. agister (SPSR) 160. The current programming status reg- 

4' In one preferred embodiment, the one or more bits of the "^^^^ ^^O holds various condition and status flags for the 

\\ program counter register are one or more most significant 30 processor core 10. These flags may include processing mode 

j |. bits of the program counter register. In a program counter ^^gs (e.g. system mode, user mode, memory abort mode, 

y I register of, say, 32 bits, the highest order bits are seldom ^ well as flags indicating the occurrence of zero results 

g required since the maximum memory space that can be arithmetic operations, carries and the like. The saved 

PI addressed by such a large program counter register is much programming status register 160 (which may be one of a 

^ more than the memory space normaUy used. 35 banked plurality of such saved programming status 

rU Alternatively, in another preferred embodiment, the one registers) is used to store temporarily the contents of the 

III or more bits of the program counter register are one or more programming status register 150 if an exception 

^, least significant bits of the program counter register. In this occurs that triggers a processing mode switch. 

^ ■ case, these bits are often not used where the minimum length The program counter register 130 includes an instruction 

fsal of program instruction words or data words is at least two 40 set flag, T. This instruction set flag is used to control the 

pqi bytes. operation of the multiplexer 90, and therefore to control 

' ^ ■ In order to avoid invaUd addresses in the data memory whether the first instruction decoder 100 or the second 

being accessed, it is preferred that means are provided for instruction decoder 110 is used to decode a current data 

accessing a program instruction word stored in the data processing instruction. In the present embodiment, two 

memory, the accessing means not being responsive to the 45 instruction sets are used: a first instruction set comprises 

one or more bits of the program counter register. 32-bit program instruction words and is decoded by the first 

^^r.^,^^^r ^« -^r^ .„„.t^« instructiou decoder 100, and a second instruction set com- 

BRIEF DESCRIPTION OF IHE DRAWINGS prf^es 16.bit program instruction words and is decoded by 

The above and other objects, features and advantages of the second instruction decoder 110. The core control signals 

the invention will be apparent £rom the following detailed 50 generated by the first instruction decoder 100 and the second 

description of illustrative embodiments which is to be read instruction decoder 110 are compatible with the various 

in connection with the accompanying drawings, in which: functional units of the core 10. 

FIG. 1 is a schematic diagram of a data processing The use of two instruction sets of different program 

apparatus having a processor core and a memory system; instruction word length allows a common processing core 10 

FIGS. 2 and 3 are schematic diagrams of program counter 55 to be programmed with cither the first instruction set having 

registers; and longer words and allowing potentially more powerful and 

FIG. 4 is a .schematic flow diagram illu.slrating transitions involved instructions, or the second instruction set having 

between two instruction sets using the program counter shorter program instruction words, thus saving memory 

register of FIG. 3. space where a potentially more limited instruction set can be 

60 tolerated. 

The provision of an instruction set flag T enables the 
second instruction set to be no n -orthogonal to the first 

FIG. 1 is a schematic diagram of a data processing instruction set. This is particularly useful in circumstances 

apparatus having a processor core 10 coupled to a memory where the first instruction set is an existing instruction set 

system 20. 65 without any free bits that could be used to enable an 

The processor core 10 includes a register bank 30, a orthogonal further instruction set to be detected and 

Booths multiplier 40. a barrel shifter 50, a 32-bit arithmetic decoded. 



DESCRIPTION OF THE PREFERRED 
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The instruction set flag T is "hidden" in normally unused multiplexer 90 as described above. Also as described above, 

bits of the program counter register. This means that the T the lowest order bit of the program counter register 130" is 

flag can be set or reset by the program counter controller not supplied to the memory system, in order that invalid 

140, but the state of the T flag need have no direct eSect on addresses are not accessed by the memory system 20. 
the operation of the memory system 20 and the instruction 5 The fact that the program counter 130 is controlled by the 

pipeline 80. program counter controller 140 means that the T bit can be 

FIGS. 2 and 3 are schematic diagrams of program counter set as part of a branch instruction carried out by the core 10. 

registers illustrating two possible methods in which the T bit For example, if the T bit is currently set to indicate the use 

can be encoded into the program counter register. These two of the first (32-bit) instruction set and it is desired to branch 

methods involve encoding the T bit either as a normally to a portion of a code employing the second (16-bit) instruc- 

unused high order (most significant) bit of the program tion set, then a branch instruction can be executed to jump 

counter register or as a normally unused low order (least to the address of the 16-bit code to be executed and 

significant) bit of the program counter register. simultaneously to change the T bit in the program counter 

FIG. 2 is a schematic diagram of a program counter register, in particular, in the arrangement shown in FIG. 2 in 

register 130' in which the T bit is encoded as the highest which the T bit is encoded as the highest order bit of the 

order bit of the program counter register. program counter register 130', a branch instruction could set 

The oroeram counter register is a 32.bit register which '® ^ branching to (target address plus 

'2- S^HdSd I ^'^:l::i7^Z 2S. 10000000000^^ Alternatively, in 

However, since this equates to 4 gigabytes of addressable „ "^i^' ^ ^ b to 1 in the program counter reg^ter 

memory space, it is extremely unlikely that the full address J^O" of FIG 3, a branch ms ruction could take the form of 

1 . range made possible by the 21-bit program counter register ^"^^^ address pli^ 1) A similar arrangement 
t's' will be required could be used to change the T bit back to a zero. 

CI Accordingly, the Tbit in FIG. 2 is encoded as the highest . TTiis process is illustrated schematically in RG 4. w^^^^^ 

El Older bit of the program counter register 130'. TTiis still 25 ''"'8"^ lUustratmg transitions between the 32.bit 

m aUows 2 gigabytes of memory to be addressed, although in - !^%w''".^T,'°°rTr V'V°^ T 

2 practice much less than this amount of memory will nor- program counter register 130" of na 

01 maUybeaddrBssed.andotherhighoixlerbitsoftheprogram Tbitissetto 1. this sigmfies that the 16-bit mstruction set 

j; counter register may well be zeros (as shown in FIG. 2). k to be used. 

M AproblemwhichmustbeovercomeisthatwbentheTbit 30 ^'^f.f^."'?^ '° 4 the processing begins 200 in the 

1| ■ * im* ..,.-11 ♦ 32-bil mstruction set. Alter vanous data processmg opera- 

,„ IS set, the program counter register 130* may well point to a . . . . u u. 

if] jj L • r • ^4?»u- ..jjJL tions 210, a branch mstmction 220 is executed to branch to 

wJ memory address which IS farm excess of the address range ' „ i -n, t. • .u 

r *i. . -^A f« ^ti— tu- an address Badd(l)+1. The address Badd(l) is the start 

a of the memory system 20. In other words, the memory ^ ^ r j .i.i^t_-.- 

J, • . J * I. *u '5-1 u% r ♦! -...-.Jl address of a portion of code using the 16-bit mstruction set, 

pas address pointed to by the 32-bits of the program counter % u *u t^u * * .i- . ♦u ! 

LI • . ■ -I,...!'^ ^ , tu-. ^„ „. „ and the extra "+1 is used to switch the T bit to indicate that 

register 130 is an invalid address as far as the memory 35 ^ • ♦ u j *u » » o 

ni * • J 16-bit code is to be used. At the target address Badd(l), 

I system 20 is concerned. • ^ « ^-sa * • 

' ^ . . . vanous data processmg operations 230 are carried out using 

CI Pr°^^^™ ^ overcome m two straighlforward ^1,^ 16-bit instruction set. A branch instruction 240 is then 

, ways. In one technique, the highest order bit (the T bit) of performed to return to the 32.bit instruction set. In 

P the program counter register 130' is simply not supplied as particular, the branch instruction 240 has a target address 
f J an address bit o the memory system 20. Alternatively, the « ^^^^(2), referring to a portion of 32-bit code, to which zero 

F|| address decoding withm the memory system 20 may detect ^ ^^^ed in order to return the T bit to a zero state. At the 

only a certain number of lowest order bits (e.g. the lowest target address Badd(2) various data processing operations 

order 24 bits to address a 16 megabyte address space), with 250 are performed and the processing ends 260. 

the state of the remaining higher order bits being irrelevant ... , . ^ ^ • . 

. .t- J J ^ • * A A i u ■ • When a switch IS made between the two mstruction sets 

to the decoded address. This is a standard technique in - ,u ti^-^ » im *u . i 

J J. u • 1 ' A ,u * by changmg the T bit in the program counter 130, the actual 

memory address decodmg when It IS known m advance that ^ u i.- i ^ i_ j i n 

m».iiiwijf oviuivi» 6 switch-over by the multiplexer 90 may be delayed to allow 

only a certam number of address bits wUl be required. ^^j^^j^^ i^tructions Lrrendy stored in the pipeline 80. 

As described above, the T bit is passed from the program ,^ ^ ^^^^^^ processing 

counter register 130- to the multiplexer 90, and determines „,odes (in parlicuUr. the use ofdiffcrent instruction sets) caS 

the routing of instructions to either the first instrucUon ^e made by writing a target address and a mode flag (T) to 

decoder 100 or the second mstnicuon decoder 110. ^^^^ ^^^^^^ ^ ^v^^^ 

FIG. 3 is a schematic diagram of a second program instruction, 

counter register 130", in which the instruction set switching j„ ^„ alternative case where the first instruction set is 

T bit is encoded as the lowest order bit of the program predefined and used in existing processors, there may be 

counter register. logical restrictions within the existing first instraction set 

Tlie lowest order bit of the program counter register is preventing the normally unused bits of the program counter 

normally unused in a processor in which the minimum register 130 from being changed by the instruction set. For 

instruction or data word size is at least two bytes (16 bits in backwards compatibility of processors incorporating the 

this case). Accordingly, in the present embodiment the second alternative, instruction set, it may be necessary to 

insmiction program words may be either 32 bits long (4 employ a short instruction set selection sequence of code to 

bytes) or 16 bits long (2 bytes) so the addresses supplied switch in one direction from the first (existing) instruction 

from the program counter 130 to the memory system 20 will set to the second instruction set. Since the second insUTiction 

always be a multiple of two and will therefore have a zero set would generally be added at the same time that the 
as the least significant bit of the address. 55 switching mechanism is being added, the second insU-uclion 

llie least significant bit of the program counter register set can be defined without the restrictions on accessing 

130** is used to store the T bit, which is supplied to the normally unused bits of the program counter register 130. 



